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INFORMATION ON COMBINATORIAL INTERPRETATION 
OF FIBONOMIAL COEFFICIENTS [LETTER TO THE EDITOR] 



A combinatorial interpretation of the Fibonomial coefficients is given. (Cf.: binomial 
Newton and Gauficoefncients, (/-binomial coefficients - ref. [1] and refs. given therein.) 

The Fibonacci sequence origin is attributed and referred to the first edition (lost) 
of "Liber abaci" (1202) by Leonardo Fibonacci [Pisano] (see second edition from 
1228 reproduced as II Liber Abaci di Leonardo Pisano publicato secondo la lezione 
Codice Maglibeciano by Baldassarre Boncompagni in Scritti di Leonardo Pisano vol. 
1, (1857) Rome). 

Very recently [1, 2] Fibonomial coefficients [-5] have been given a combinatorial 
interpretation as counting the number of specific finite "birth-selfsimilar" subposets 
of an infinite non-tree poset naturally related to the Fibonacci tree of rabbits growth 
process. ( More: in [2] an explicit expression for £ characteristic function in terms 
of Kronecker 6 of the corresponding incidence algebra was provided- see below for 
further explanatory links ). 

In order to supply this combinatorial interpretation we use the following notation: 
Fibonomial coefficients [3-5] are defined as 
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where we make an analogy driven [6, 7] identifications (n > 0): 



np\ — np(n — l)p(n ~ 2)p(n — 3)^ . . .2plp; 



0pl = 1; np = np(n — l)p . . . (n — k + 1)f. 
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This is the specification of the notation from [6] for the purpose Fibonomial Calculus 
case (see Example 2.1 in this Bulletin paper [7]). 

Define now a partially ordered infinite set P via its finite part - subposet P m 
(rooted at F\ level subposet) to be continued ad infinitum in an obvious way as seen 
from the figure of P5 below. It looks like the Fibonacci tree with a specific "cobweb" . 



F 6 



and so on - up 
and so on - up 




F x = \ A 

Fig. 1. Combinatorial interpretation of Fibonomial coefficients. 



If one defines this poset P with help of its incidence matrix £ representing P uniquely 
then one arrives at £ with easily recognizable staircase-like structure - of zeros in 
the upper part of this upper triangle matrix £; see [1,2]. 

Recall: incidence matrix £ is defined for any poset as follows (x, y £ P): 



1 for x < y, 
otherwise. 



Observation 1 

The number of maximal chains starting from the root (level F\) to reach any 
point at the n-th level labeled by F n is equal to npl. 

Observation 2 (k > 0) 

The number of maximal chains starting from any fixed point at the level labeled 
by Fk to reach any point at the n-th level labeled by F n is equal to ny (n = k + m). 

Observation 3 (fc > 0) 

Let n = k + m. The number of subposets P rn rooted at any fixed point at the level 
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labeled by Fk and ending at the n-th level labeled by F n is equal to 



k 

n \ rvp 
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Przedstawiono poszukiwana, od dziesi§cioleci kombinatoryczna interpretacj§ wspolczyn- 
nikow fibonomialnych. (Porownaj: wspolczyniki binomialne Newtona czy Gaussa; wspol- 
czynniki g-binomialne; patrz [1] i referencje tamze.) 



